import java.util.HashMap;
import java.util.Scanner;

public class SortAlpha {
    /**
     * 本题需要满足的是字符串升序排列，按照字典序，比如a,b,c....,z,ab,ac,....yz,....
     * 本题输入：
     * 字符
     * 输出：
     * 在此序列中的排序顺序
     * @param args
     */
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        System.out.print("请输入字符串：");
        String t=in.nextLine();
        HashMap<Character, Integer> map = new HashMap<>();
        String s="abcdefghijklmnopqrstuvwxyz";
            for (int i = 1; i <= 26; i++) {
                map.put(s.charAt(i - 1), i);
            }
            int ans = 0;
            for (int i = 0; i < t.length() - 1; i++) {
                int p = map.getOrDefault(t.charAt(i), 0);
                ans += (53 - p) * p / 2;
            }
            ans += map.getOrDefault(t.charAt(t.length() - 1), 0) - map.getOrDefault(t.charAt(t.length() - 2), 0);
            System.out.println("该字符串在此字典序中的位置为："+ans);
    }
}
